#include <iostream>
#include <algorithm>
#include<queue>
#include<cstring>
//#include <bits/stdc++.h> 
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
typedef unsigned long long ull;
const int N=5e3+10,P=131;
ull h[N],p[N];
char s[N];
ull query(int l,int r)
{
	return h[r]-h[l-1]*p[r-l+1];
}
int main()
{
	int T=1;
	cin>>T;
	p[0]=1;
	for(int i=1;i<=5005;i++)
	{
		p[i]=p[i-1]*P;
	}
	while(T--)
	{		
		scanf("%s",s+1);
		int len=strlen(s+1);
		for(int i=1;i<=len;i++)
		{
			h[i]=h[i-1]*P+s[i];
		}
		int cnt=0;
		for(int i=1;i+1<=len;i++)
		{
			int l1=i;
			int r1=i+1;
			int l2=i;
			int r2=i+1;
			int f=0;
			if(s[i]==s[i+1]) f=1,cnt++;

		    while(l1-1>=1 && r1+1<=len)
		    {
		    	l1--;
		    	r1++;
                
		    	if(f==1)
		    	{
		    		if(s[l1]==s[r1])
		    		{
		    			cnt++;
					}
					else
					{
						r2=r1;
						l2=l1;
						f=0;
					}
				}
				else
				{
					ull t1=query(l1,l2);
					ull t2=query(r2,r1);
					if(t1==t2)
					{
						cnt++;
						f=1;
					}
				}
			}
		}
		cout<<cnt<<'\n';
	}
	return 0;
}
